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Abstract: 

Using a trace of address references, the author compares the 
efficiency of several different hashing functions such as cyclic 
redundancy checking polynomials, Fletcher checksum, folding of 
address octets using the exclusive-OR operation, and bit 
extraction from the address. Guidelines are provided for 
determining the size of hash masks required to achieve a specified 
level of performance 
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Abstract: 

Describes a symbolic simulation-based algorithm to derive 
optimized Boolean equations for a parameterizable data width 
CRC generator/checker. The equations are then used to 
implement a data flow representation of the CRC circuit in VHDL. 
The VHDL description is subsequently synthesized to gates. The 
area and timing results of the hardware implementation are 
presented and compared with a conventional loop iteration 
technique (also described in this paper). The CRC-32 polynomial, 
commonly used for most computer network protocol standards, 
was chosen to implement the algorithm 
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